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Listing of Claims: 

1. (Amended) A method for generating an interpolated picture element (pixel) at 
a target pixel position between two successive lines of an interlace scan image, comprising the 
steps of: 

determining a first gradient intensity value in a first direction In a predetermined region 
about the target pixel position and a first magnitude value for the determined first gradient 
intensity value; 

determining a second gradient intensity value in a second direction in the predetermined 
region about the target pixel position, the second direction being different from the first 
direction, and a second magnitude value for the determined second gradient intensity value; 

determining if at least one of the first magnitude value and the second magnitude value 
exceeds a predetermined threshold to define the target pixel location as an edge pixel location; 

if the target pixel location is an edge pixel location, c omparing the first and second 
g rad i ent i nten s ity vo l uoa to dcU ii .mtee-an^pp m ir[ m n te ang l e f o i U. c e d g e 

determining a rerin nf th„ tw ^ ^- nn d qradienr intensitv va |„ pc . anri 

processing the ratio of the first and Ticond QradlPn t mte^ity value5 tQ ript . Prm , no 
an appro ximate anole of th e ert g^- anrt 

if the target pixel location Is an edge pixel location, interpolating a value for the target 
pixel location from the values of pixels in the interlace scan Image adjacent to the target pixel 
and lying along the determined approximate angle. 

2. (Amended) A method according to claim 1 . wherein 

-m-wWeh-the step of compar i ng determining th« ^ of ^ first and second gradient 
intensity values includes the steps of: 



Page 2 of 16 



PAGE 4(18 * RCVD AT 11/23/2005 2:18:30 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-6/40 • DNISOTOO' CSID;6104070701 ' DURATION (mm-ss):0W)8 



11-23-2005 02:20PM FROM-RatnarPrastia 



6104070701 



T-007 P. 005/01 8 F-279 



Appln. No,; 09/988,934 

Amendment Dated November 23, 2005 MATP-613US 
Reply to Office Action of August 25, 2005 

identifying one of the first and second magnitude values as being larger than the 
other magnitude value and calculating a difference value between the larger magnitude value 
and the other magnitude value; 

representing as bit strings said first and second magnitude values and the 
difference value; 

identifying a most significant non-zero bit position in the bit string representing 
the larger magnitude value; and 

identifying a bit position in the bit string representing the difference value, the 
identified bit position corresponding to the bit position identified in the bit string representing 
the larger gradient intensity value; 

dividing a binary value at the identified bit position in the bit string representing 
the difference between said first and second gradient intensity values, and a predetermined 
number of less significant bit positions, by respective increasing powers of two to produce 
respective results, and summing the results to produce a sum; 

subtracting the sum from unity to generate the rarin. wherein th* ratir, ; g a 
tangent value; and 

the Step of prorpssinr, thP ratio of the first *nri «„™ nd gradient intensity vah.pg tr, 
determine an approximate angle of thP Prln* ip rl..rH~ fhn ^rnp of applying the tangent value to 
an inverse tangent function to determine the approximate angle of the edge. 

3. (Amended) A method according to claim 2, wherein the step of processlnn thP 
rat^eempar-ing-the first and second gradient intensity values to determine the angle of the 
edge further includes the step of reflecting the edge angle about a predetermined reference 
angle if the first magnitude value is greater than the second magnitude value. 

4. (Original) a method according to claim 3, further including the step of 
comparing the first and second gradient intensity values and changing the angle of the edge in 
sense from positive to negative if first and second gradient intensity values are opposite in 
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5. (Original) A method according to claim 3, further including the steps of: 

generating an edge map including a plurality of pixel locations that have been 
determined to define edges; 

filtering the edge map using first and second edge filters, the first edge filter 
corresponding to edges having positive angles and the second edge filter corresponding to 
edges having negative angles; and 

determining the angle of the edge at the target pixel position to be a negative angle if 
the output signal of the second edge filter produces a larger output signal than the first edge 
filter at the target pixel position. 

6. (Original) A method according to cfaim 3, further including the steps of: 

filtering the interlace scan image using first and second edge filters, the first edge filter 
corresponding to edges having positive angles and the second edge filter corresponding to 
edges having negative angles; and 

determining the angle of the edge at the target pixel position to be a negative angle if 
the output signal of the second edge filter produces a larger output signal than the first edge 
filter at the target pixel position. 

7. (Amended) A-m othod according to claim 1 in which the s tef^- om paring the 
fi rst and secon d g radient Inte iu l l y fi l i n g in r ludca U u. iAip , of. A method for , n 

interpolated nirri.re element ,niv,n a r.^ r ^, rn -, rinn hrt , 1ff| „ , ^ 

interlace scan imaoe, enpn pric ing the step s <if: 

de termining a first qrari.Pnr. intensity vrImp in a find- rii^ .„ =, r rrftrtrrm|nrr1 |( „ 

.about the rarnPt pixel virion a ,w ..■,,„, fnr rhf ^ , . ppd ^ 

intensify vaiu^; 

de termining a , second gradient intensify valuP in „ ^ nd dimrtinn in ^ predetermine 
region about Hip tamPt pivpl position, th* «Pm nd direr.rlnn h.m q different From th« fl fd 
. direction, and a second manning , T i..> ^ «.„ -^rminrrl -rrn n .| dient in^n^ , 
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determining if .M^^^^fj^^^,,,,, , |( , ^ 

ex ceeds a preterm inPd rhrP.holc. fn define th P tarppt Pixel lor^n f H -H oe piye , , nrariftn , 

if the target pixel | 0 c ^ n n is an erlqp nlYPl location ^ r ^ a thp fi rg , anH f .„ 7l 
gradient intensity values to determine an q P prr ^^-^ nrtole ff>r fhp 

selecting one coefficient set from among a plurality of coefficient sets responsive to the 
larger magnitude value, each coefficient set Including a plurality of coefficient values; 

multiplying each one~blt value corresponding to the identified bit position in the bit 
string representing the difference between said first and second magnitude values, and a 
predetermined number of less significant bit positions, by respectively different ones of the 
coefficient values in the selected coefficient set to produce a plurality of results; and 

summing the plurality of results to determine the angle of the edge. 

8. (Original) A method according to claim 7, wherein the step of comparing the 
first and second gradient intensity values to determine the angle of the edge further includes 
the step of reflecting the edge angle about a predetermined reference angle if the first 
magnitude value is greater than the second magnitude value. 

9. (Original) A method according to claim 8, further including the step of 
comparing the first and second gradient intensity values and changing the angle of the edge in 
sense from positive to negative if the first and second gradient intensity values are opposite in 
sense. 

10. (Original) A method according to claim 8, further including the steps of: 

generating an edge map including a plurality of pixel locations that have been 
determined to define edges; 

filtering the edge map using first and second edge filters, the first edge filter 
corresponding to edges having positive angles and the second edge filter corresponding to 
edges having negative angles; and 
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determining the angle of the edge at the target pixel positron to be a negative angle if 
the output signal of the second edge filter produces a larger output signal than the first edge 
filter at the target pixel position. 

U. (Currently Amended) A method according to claim 1 in which the step of 
eere^-m e processing the ra^io of the first and second gradient intensity -lur- in c lu de; tl^ 
steps^ fe include the step of A pp lying the fannenf y a | Uft rn m^^ tiona! lonir whi.h ie 
configured to a pproximate the inverse tangent nmrt-i™ 

I r l n nHfy ing n n r u f Uu. fi. g ond .ccuiiri m n gnltn flr I , | „ ,„ u | L „ yii , L| k J] , M|c ^ 

«de*ah . p n n rl rnlmln ti nrj ,, ilirTuuiuc v ul u t ba ^r n n rh n T m u uiiIL u ul W d | U L . J M u ^ 

other mogm frre}e-va4t*et 



5 bit str i ngs sa i d fi i sL s 



VOlu ej- 



i dentifying o m ug ^nifj rn nt n n n i , m m n , g , LpiL , u , ll , | j LNe 

larger magn i tude v ^l ue. 



idcnti< V ii:> g Q b i t posit i on in the h it strin g ropr cuiL in y L l. ^iff n r n n rn value, U ic i t l ui.uri e d 
bit position cuiingpn n r lln o In 1 11, hil „„ .nun . uu.UI.l u „ , LI r . bitt i ng r rp n rgchl l. iy U rn \ a W 
g radient intensity value? 

apply '"9 thQ '^^1 N f|iii ■■■ T i.l j p l u. uhL y ul - i n nif irn nl hit pu^lt l u n :, j „ U|L 

r n^TAhTX^ ' ^ ^ '" ^ V n '" r tf L l " UU0IIJ l l " rlntP rmrn c ll n . u pp. uxi.nate 

12. (Currently Amended) A method according to claim ll, wherein the step of 
eemparin^a rocesstnq the ratio of the first and second gradient intensity values to determine 
the angle of the edge further includes the step of reflecting the edge angle about a 
predetermined reference angle if the first magnitude value is greater than the second 
magnitude value. 

13. (Original) A method according to claim 11, further including the step of 
comparing the first and second gradient intensity values and changing the angle of the edge in 
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sense from positive to negative if the first and second gradient intensity values are opposite in 
sense. 

14. (Original) A method according to claim 11, further including the steps of: 

generating an edge map including a plurality of pixel locations that have been 
determined to define edges; 

filtering the edge map using first and second edge filters, the first edge filter 
corresponding to edges having positive angles and the second edge filter corresponding to 
edges having negative angles; and 

determining the angle of the edge at the target pixel position to be a negative angle if 
the output signal of the second edge filter produces a larger output signal than the first edge 
filter at the target pixel position. 

15. (Currently Amended) Apparatus for generating an interpolated picture element 
(pixel) at a target pixel position between two successive lines of an interlace scan image, 
comprising: ' 

a first filter configured to filter successive lines of the interlace scan image in a region 
about the target pixel positron to generate a first gradient intensity value having a first 
magnitude value and a first sense value; 

a second filter configured to filter successive lines of the Interlace scan image in a region 
about the target pixel position to generate a second gradient intensity value having a second 
magnitude value and a second sense value, wherein the second gradient intensity value is with 
respect to a different angle than the first gradient intensity value; 

a comparator which determines if at least one of the first magnitude value and the 
second magnitude value exceeds a predetermined threshold to define the target pixel location 
as being an edge pixel location; 

combinational logic that combines the first and second gradient intensity values to 
determine an angle for the edge , wherein the mm h inational \ng\c include- 
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a _comparator that comr.^ i-h* firci- an n ^^ p^ m7t un\tude to identify » 

lar ger magnitude value and a smaller magnitude value; 

a subtracter that subtracts the smaller maar.if.jriP v* | ue from rhp larger 
magnitude value to general a difference value, wherein at lp a s t the lamer magnitude value 
and the difference vai ue are repr esented as bit-strinos: anri 

logic circu i try , coupled tn receive the larger magnit ude vsI.ip whirh iH pp^f^o ^ 
most significant non-zero bit rati o n in the lamer magnitude 



.arithmetic circuitry th*t fh» 5econd anirtliant intensitv va |„ pg to 



calculate an anornvima te anole for the erioe: anri 

an interpolator that combines values of pixels in the interlace scan image adjacent to the 
target pixel and lying along the determined angle to generate the interpolated pixel. 



16. Apparatus according to claim 15 wherein the eombinational loqi carithme t: 
circuitry includes: 



ic 



a comparator that comp ^ r p T th r fi nt n n r l s eco n d in u u ni L u dL v a lues to i dcntify- g 
targcr magnitude value an d- o smaller magnitude value; 

n subtracter thnt r.n h n ... i. . M ., <- mr i| | n r mn n nir iiili . u ul uc fro m L h u I jiu u i 
mag nitude value to gcncno L u a d i fference value, wherein at least the larger magnitude volu e 
and the d i fference va l ue ore represented as bit str i ngs; 

lo gi n r im i l r ry, rnnr i l Lu i ll u Iv u l l m larger magnitude va l ue which ident i fier 

most sign i ficant non zero bit position in the largor mogn i tudc volue; 

Arithmetic circuitry which divides a one-bit value at the Identified bit position in 
the bit string representing the difference value, and a predetermined number of less significant 
bit positions, by respective Increasing powers of two to produce respective results; and which 
sums the results and subtracts the sum from unity to generate a tangent value; and 

a look-up-table which is programmed to return the angle of the edge in response 
to the tangent value. 
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17. (Original) Apparatus according to claim 16, wherein the look-up table is 
responsive to a signal indicating that the first magnitude value is greater than the second 
magnitude value for reflecting the angle of the edge about a predetermined reference angle. 

18. (Original) Apparatus according to claim 17, wherein the look-up table is 
responsive to a signal indicating that the first sense value is different from the second sense 
value for changing the angle of the edge from positive to negative. 

19. (Original) Apparatus according to claim 17 further comprising: 

an edge map memory configured to hold a binary value for each pixel position, wherein 
pixel positions in the edge map memory that have been determined to define edges are 
assigned a first value and pixel positions that have not been determined to define edges are 
assigned a second value, different from the first value; 

a first edge filter corresponding to edges having negative angles which filters the edge 
map to produce a negative angle output value; and 

a second edge filter corresponding to edges having positive angles which filters the edge 
map to produce a positive angle output value. 



20. 



(Original) Apparatus according to claim 17, further comprising: 



a first edge filter corresponding to edges having negative angles which filters the" 
interlace scan image to produce a negative angle output value; and 

a second edge filter corresponding to edges having positive angles which filters the 
interlace scan image to produce a positive angle output value. 

21. (Currently Amended) Apparatus according to claim 15 wherein the combinational 
logic includes: 



Q^^ rnPOrator thot coir vB aror, rhn firnr nnri , ™™ n rf mnrjn i ruric to id e ntify J la rg er 

m agnitud e va l ue ond - a - sma l lcr - magn i tude valu e ; 
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a-stt btroctor that subtracts the smolle r-masfttttH- ta V0 |uq from the larger magnitude v u lu o 
to g enerate a difference v a lue, wherein at Iu j u l th e \aF$ o r ma g nitude value and t hc i difru mn-e 

log i c c i rcuitry, coup i od to rccQivo the l arger magn i tude va l ue which id c i nLi fic^ u utest 

s i gnificant non zero b i t position in - fehe larger magnitude va4«ef 

a selector, responsive to the larger magnitude value for selecting a single coefficient set 
from among a plurality of coefficient sets, each coefficient set including a plurality of coefficient 
values: and 

Arithmetic the arithmetic circuitry includes circuitry whirh multiplies a one-bit value at 
the identified bit position in the bit string representing the difference value, and a 
predetermined number of less significant bit positions, by respectively different ones of the 
plurality of coefficient values in the selected coefficient set; and which sums the results to 
determine the angle of the edge. 

22. (Original) Apparatus according to claim 21, wherein the combinational logic 
further includes a further comparator that generates a one-bit value which has a first value if 
the first magnitude value is greater than the second magnitude value and has second value, 
different from the first value if the first magnitude value is not greater than the second 
magnitude value, wherein the generated one-bit value is concatenated with the determined 
angle of the edge to represent angles greater than and less than a predetermined reference 
angle. 

23. (Original) Apparatus according to claim 22, wherein the combinational logic 
further includes further logic circuitry that generates a further one-bit value which has a first 
value if the first sense value is different from the second sense value, wherein the further one- 
bit value is concatenated with the determined angle as a sign bit. 

24. (Original) Apparatus according to claim 22 further comprising: 

an edge map memory configured to hold a binary value for each pixel position, wherein 
pixel positions in the edge map memory that have been determined to define edges are 
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assigned a first value and pixel positions that have not been determined to define edges are 
assigned a second value, different from the first value; 

a first edge filter corresponding to edges having negative angles which filters the values 
held in the edge map memory to produce a negative angle output value; and 

a second edge filter corresponding to edges having positive angles which filters the 
! values held in the edge map memory to produce a positive angle output value, 

25. (Original) Apparatus according to claim 22, further comprising: 

a first edge filter corresponding to edges having negative angles which filters the 
interlace scan image to produce a negative angle output value; and 

a second edge filter corresponding to edges having positive angles which filters the 
interlace scan image to produce a positive angle output value. 

I 

26. (Currently Amended) Apparatus according to claim 15 wherein the combinational 
logic further includes: 

a-efrmp arator that compares the f i rst a*d -second magnitude to ident i fy j l argei 

magnitude - value aftd - a 5mQ ll er - F n agn i tud e -v a4tfe7 

a- subtractor that subtract thr_ n, m n iir . ignif, , Hn ir n | UC! f rQrri [ ar gcr magnitude value 

to generate a difference va l ue, wherein at least the larger magn i tude va l ue and the differenc e 
va l ue are represented as b i t - strings; 

~ l ogic c i rcu i try, coup l ed to rece i ve the ledger mognitudc valu e- which i d epH:-mes^a-mest 

s i gn i ficant non zero bit position in the larger magn i tude value; 

further logic circuitry, responsive to the identified bit position in the difference value and 
a plurality of less significant bit positions in the difference value to produce a multi-bit output 
value representing the angle of the edge. 

27. (Original) Apparatus according to claim 26, wherein the combinational logic 
further includes a further comparator that generates a one-bit value which has a first value if 
the first magnitude value is greater than the second magnitude value and has second value, 
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j 

different from the first value if the first magnitude value is not greater than the second 
magnitude value, wherein the generated one-bit value is concatenated with the multi-bit value 
representing the angle of the edge to represent angles greater than and less than a 
predetermined reference angle. 

28. (Currently Amended) Apparatus according to claim 27, wherein the combinational 
j logic further includes farther -additional logic circuitry that generates a further one-bit value 

which has a first value if the first sense value is different from the second sense value, wherein 
the further one-bit value is concatenated with the multi-bit value representing angles greater 
than and less than the predetermined reference angle as a sign bit. 

29. (Currently Amended) A computer readable carrier including computer program 
instructions / the computer program instructions causing a computer to perform the method of 
claim l.a method for op.nr>r.iring nn .4 nfnrpnlntnH pirt-nm ninmnnh (pj™ | ) nt a target p i x e l 
position between two - -s tre osstvo l i nos of on interlac e scan imogc, the method-e o mpr i G i ng the 

dctorm i n i n g-a- first gradient i ntensity value i n o first direct i on in □ predeterm i ned reg i o n 

ab oHt the target pixe l pos i tion an d-a- firnt magnitude value for the determ i ned fir st- gradient 
intensity valu e ; 

determining a second gradient intens i ty va l ue in a s e con d -direction in the pre d etermined 

region about the target pixe l posit i on; the second dir e ction -b eing different from the first 
direct i on ond a second-m ag nitude value for the determined second gradient i ntensity va l ue; 

determin i ng if at l east one of the first magnitude va l ue - a - Rd the Gccond magn i tude value 

exceeds a pr e det erm ined threshold to define the target pixe l l ocation as - an edge pixel iocat i e ^Rf 

i f thn tartjnt p i v^j | r > r- i frr . n fr . ^. nfigp pjwpf locat i on, com p a ring th e first and seco n d 

gradient intensity va l ues to determ i ne on approximate - angle for the edge v alu e and; 

i f th e- fca F^ et - p i xcl l ocation is an edg e pixe l l ocation, interpalat i ng-a value for th e target 

p i xel locatio n- from the vo l ucs of p i xels in the interlace scon Image adj a cent to the target p i x el 
and lying along the determined approx j f Ra- t - o - ang l ci 

30. (Currently Amended) A computer readable carrier according to claim 29, whereini 

Page 12 of 16 



PAGE 14/18 * RCVD AT 11123/2005 2:18:30 PM [Eastern Standard Time] * 3VR:USPTO-EFXRF-6/40 * DNISOTOO ' CSID:6104070701 ' DURATION (mm-ss):05-08 



11-23-2005 02:22PM FROWhRatnerPrestia 



6104070701 



T-007 P. 015/018 F-279 



Appln. Wo.: 09/988,934 MATP-613US 
Amendment Dated November 23, 2005 
Reply to Office Action of August 25, 2005 

the computer program instructions that cause the computer to perform the step of 
comparinadetermmina the rgfl p pf the first and second gradient intensity values cause the 
computer to perform the steps of: 

identifying one of the first and second magnitude values as being larger than the 
other magnitude value and calculating a difference value between the larger magnitude value 
and the other magnitude value; 

representing as bit strings said first and second magnitude values and the 
difference value; 

identifying a most significant non-zero bit position Jn the bit string representing 
the larger magnitude value; 

identifying a bit position in the bit string representing the difference value, the 
identified bit position corresponding to the bit position identified in the bit string representing 
the larger gradient intensity value; 

dividing a binary value at the Identified bit position in the bit string representing 
the difference between said first and second gradient intensity values, and a predetermined 
number of less significant bit positions, by respective increasing powers of two to produce 
respective results, and summing the results to produce a sum; and 

subtracting the sum from unity to generate a tangent value; and 

the computer program instructions that cause the computer to perform the step of 
processin q_the ratio of the first and second gradient intensity values, cause the computer to 
perform the step of: 

applying the tangent value to an inverse tangent function to determine the angle of the 

edge* 
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